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(54) On demand mailbox creation for messaging systems 



(57) A messaging system has a memory device, an 
external interface, and a controller coupled to the mem- 
ory device and the external interlace. If the controller 
receives a message from a calling party for a called 
party through the external interface, and the called party 
does not have a mailbox, then the controller creates a 
called party mailbox and stores the message in the 
called party mailbox. After saving the message in the 
called party mailbox, the controller alerts the called 
party of the existence of a message saved in the called 
party mailbox. The called party may call the messaging 
system to retrieve a message stored in the called party 
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mailbox and may also send a reply message to the call- 
ing party. A mailbox will also be created for calling par- 
ties who wish to send store and forward messages to 
called parties. The messaging system provides calling 
parties with the ability to send or leave a message for 
any called party irrespective of whether the called party 
is a customer of the messaging service. The dynamic 
creation of mailboxes described maximizes the size of 
the messaging community, minimizes the investment 
required, and avoids unnecessary degradation to sys- 
tem performance. 




SYSTEM 



Description 

1. Field of the Invention 
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This invention relates to establishing mailboxes for s 
messaging systems. 

2. Background pf the Invention 

Conventional messaging systems are deployed w 
either by pre-establishing mailboxes for all prospective 
users or by establishing mailboxes for users as they 
subscribe to the messaging service. In the first case, all 
prospective users are immediately served. However, 
pre-establishing mailboxes for all prospective users is 
requires an up-front investment in system capacity. 
Also, the establishment of a large number of mailboxes 
in a messaging system results in a sizable database 
and the repetitive searching of the database can have a 
negative irrpact on system performance. When such 20 
mailboxes are actively used, an economic solution may 
be devised to address this performance impact. How- 
ever, when mailboxes are pre-established, a likely result 
would be that many of the mailboxes will remain 
unused. In this undesirable "unused mailbox" situation, 25 
there is no recourse for the negative impact on system 
performance. 

In the second case where mailboxes are estab- 
lished as users subscribe to the messaging service, the 
user community which is served will be greatly 30 
restricted. A restricted user community renders the 
messaging service less useful because messages may 
not be sent to non-subscribers. Thus, there is a need for 
a messaging system that provides the widest possible 
user community without pre-establishing mailboxes for 35 
all possible users. 

SUMMARY OF THE INVENTION 

The messaging system of the present invention 40 
provides a messaging service that permits messages to 
be stored for all prospective users of the messaging 
system. If a called party does not answer a call or is 
already engaged with another party (i.e. the line is 
busy), the calling party may leave a message for the 45 
called party even if the called party knows nothing about 
the messaging service, is not a customer of the service, 
and does not have a mailbox. When a called party mail- 
box is not found, the messaging system creates a new 
called party mailbox in real time (dynamically) and so 
stores the calling party's message in the called party 
mailbox. 

After storing a message in the newly created mail- 
box, the messaging system alerts the called party that a 
message has been left and that the message can be 55 
retrieved by the called party. If a messaging system 
uses home telephone numbers for mailbox addresses, 
the messaging system may alert the called party, via an 
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outcall for example, and allc^^called party to retrieve 
the message which was left by the calling party and 
stored in the mailbox. 

Alternatively, such an outcall can inform the called 
party of an access number which can be used by the 
called party to connect with the newly created mailbox 
so that the called party may retrieve the message stored 
in the mailbox. Messages subsequently stored may also 
be similarly retrieved. Thus, through no overt action, the 
called party acquires a mailbox making the called party 
an active member of the messaging community. 

Once a mailbox is established and a party becomes 
an owner of the mailbox, the owner may be alerted of 
messages in the mailbox via any number of different 
signalling schemes such as paging, stutter dialtone, and 
message waiting light. The owner may then engage in 
messaging by sending messages or replying to mes- 
sages received. 

If a called party sends a store-and-forward reply 
message to the calling party and the calling party does 
not have a mailbox, a mailbox will also be created for the 
calling party. Thus, through active messaging, a net- 
work of mailboxes representing a community of mes- 
saging users is created. If telephone numbers are used, 
the destination information associated with a store-and- 
forward message may be a telephone number, a list of 
telephone numbers, or names of persons or distribution 
lists contained in a telephone directory. If telephone 
numbers are not used as mailbox addresses, similar 
functions may be implemented using an equivalent sys- 
tem that creates mailboxes and can uniquely identify a 
reachable individual. 

Just as a mailbox may be created dynamically for a 
called party for whom no mailbox exists, a mailbox may 
be created dynamically for a calling party who wishes to 
send a store-and-forward message. In such an 
instance, the calling party calls the messaging system. 
When the messaging system discovers that no mailbox 
exists for the calling party, a mailbox is created and the 
calling party may then send a store-and-forward mes- 
sage to specified destinations. 

The messaging system may not wish to attach 
message sending privileges to a newly created mailbox 
which results from an initial call from a calling party to 
the messaging system. The messaging system may 
first establish a billing relationship with the calling party. 
Thus, a message mailbox may always receive mes- 
sages but may not always have message sending privi- 
leges. 

The messaging system may be associated with 
local exchange carriers or long distance carriers. In 
either case, all the features of the messaging system 
are available. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is described in detail with reference to 
the following drawings, wherein like numerals represent 
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like elements: 




Fig. 1 shows a block diagram of a telephone net- 
work that includes messaging systems; 
Fig. 2 is a block diagram of a messaging system; 5 
Fig. 3 is a flowchart of a process for a calling party 
to leave a message for a called party; 
Fig. 4 is a flowchart of a process for a calling party 
to play messages from a mailbox; and 
Fig. 5 is a flowchart for a calling party to send a 10 
message. 

DETAILED DESCRIPTION OF PREF ERRED EMBOD- 
IMENTS 

15 

Figure 1 shows a telephone system having local 
exchange carriers 102 and 104 connected to a public 
switched telephone network 100. Telephone stations 
106 and 108 are connected to the local exchange car- 
rier 102 and telephone stations 110 and 112 are con- 20 
nected to local exchange carrier 104. Messaging 
systems 202 and 204 are coupled to the local exchange 
carriers 102 and 104, respectively. 

The messaging systems 202 and 204 manage 
mailboxes for all the telephone stations that are con- 25 
nected to each of the respective local exchange carriers 
102 and 104, respectively. Thus, the messaging system 
202 manages mailboxes associated with the telephone 
stations 106 and 108 that are connected to the local 
exchange carrier 102 and the messaging system 204 30 
manages mailboxes for all the telephone stations 110 
and 1 12 connected to the local exchange carrier 104. 

The messaging systems 202 and 204 are associ- 
ated with geographical locations as are local exchange 
carriers 1 02 and 1 04. However, other organizations may 35 
also be possible such as centralizing the message sys- 
tems 202 and 204 into one message system connected 
directly to the public switch telephone network 100. The 
organization of the messaging systems 202 and 204 will 
depend on the technical and financial details of a partic- 40 
ular situation. 

If a called party at the telephone station 108 is 
already associated with a mailbox in the messaging 
system 202, then the local exchange carrier 102 can 
switch a call from a calling party to the messaging sys- 45 
tern 202 when the call from the calling party to the called 
party is not answered. The messaging system 202 con- 
nects to the calling party and stores a message from the 
calling party in the mailbox that is associated with the 
called party. The called party associated with the tele- so 
phone station 108, at a later time, may call the messag- 
ing system 202 from anywhere to retrieve the message 
from the mailbox. 

If a mailbox is not associated with the called party 
and the calling party wishes to leave a message for the 55 
called party, then the messaging system 202 creates a 
mailbox for the called party and stores the message 
from the calling party in the created mailbox. Thus, in 
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accordance with the irri^^i, the messaging system 
202, 204 creates a mailbox on demand and makes 
available a messaging service to all prospective users 
without having to pre-establish mailboxes and incur the 
up-front investment costs. Mailboxes are only created 
when a calling party desires to leave a message for a 
called party who does not have a mailbox. It will be 
shown later that mailboxes may be created for calling 
parties who want to use the messaging system to send 
store-and-forward messages. A maximum possible user 
community is obtained while system resources are 
invested only based on usage. 

Figure 2 shows that the messaging system 202, 
204 includes a messaging controller 302, a messaging 
memory 304 and an interface 306. All of these compo- 
nents are interconnected by signal bus 308. The inter- 
face 306 is coupled to the local exchange carrier 102, 
104 or to the public switched network 100 in the event 
that messaging is to be centralized in the network. 

There are two kinds of calling parties, a first calling 
party and a second calling party. The local exchange 
carrier 102, 104 may switch the first and second calling 
parties to the messaging system 202, 204 based on 
several reasons. As discussed above, the local 
exchange carrier 102 may switch a first calling party to 
the messaging system 202 if the telephone station of 
the called party such as the telephone station 1 08 is not 
answered or is busy. The local exchange carrier 102 
may also switch the first calling party to the messaging 
system 202 in response to a control signal generated by 
the first calling party. The first calling party may gener- 
ate the control signal by pressing a key on a keypad of 
the first calling party's telephone station, for example, or 
the telephone system may be preconfigured to switch 
the first calling party to the messaging system 202 
based on predetermined criteria. Finally, the local 
exchange carrier 102 may switch a second calling party 
to the message system 202 because the second calling 
party called the message system 202. 

When the local exchange carrier 102 receives a call 
from a first calling party for a called party and switches 
the first calling party to the messaging system 202, the 
message controller 302 connects to the first calling 
party through the interface 306. If the first calling party 
desires to leave a message for the called party, the 
messaging controller 302 interacts with the local 
exchange carrier 102 and receives information regard- 
ing the called party and the first calling party such as the 
respective telephone numbers. 

After receiving the relevant information, the mes- 
saging controller 302 searches the messaging memory 
304 for a called party mailbox based on the called party 
telephone number, for example. If a called party mailbox 
is found, then the messaging controller 302 prompts the 
first calling party to leave a message for the called party 
and stores the message in the called party mailbox. If a 
called party mailbox is not found, the messaging con- 
troller 302 creates a mailbox for the called party in the 



messaging memory 304, and th^^nrpts the first call- 
ing party to leave a message fo^ra called party and 
stores the message in the called party mailbox and 
ends the call with the first calling party. Hie order of the 
above process may be performed differently such as 5 
prompting the first calling party for a message before 
searching for a called party mailbox. 

After going on-hook with respect to the first calling 
party, the messaging controller 302 alerts the called 
party that a new message has been left in the called 10 
party mailbox. If the called party is a subscriber to a 
messaging service such as a call-answering-service, 
the messaging controller 302 alerts the called party by, 
for example, changing the dial-tone of the called party 
or lighting a message indicator associated with the is 
called party's telephone station 108, sending a page or 
placing an outcall to the called party. If the called party 
is not a subscriber to or a customer of the messaging 
service provided by the messaging system 202, 204, 
the messaging controller 302 may still make an outcall 20 
to the called party to alert the called party that a mes- 
sage is stored in a mailbox which has been created for 
the called party. 

When a called party is not a customer of the mes- 
saging service, the messaging controller 302 makes 25 
contact via an outcall, for example, to the called party by 
calling the called party at preset intervals for a predeter- 
mined amount of time. If the called party answers the 
messaging controller 302's call, the messaging control- 
ler 302 informs the called party that a mailbox has been 30 
created and that a message has been stored for the 
called party in the mailbox. The messaging controller 
302 may enable the called party to retrieve the message 
immediately or may leave instructions and information 
for the called party to review the message later from the 35 
called party mailbox. The information may include the 
messaging system telephone number, a password 
and/or personal identification number so that only 
authorized parties may access the message in the 
called party mailbox. The address or identification ao 
number of the new mailbox may be the telephone 
number of the called party. 

When the called party decides to access the mes- 
sage stored in the called party mailbox, the called party 
becomes a second calling party and calls the messag- 45 
ing system 202 using the messaging system telephone 
number, such as an 800 number or a toll free local 
access number. When the call directed to the messag- 
ing system 202 is received, the local exchange carrier 
1 02 connects the call to the messaging system 202. so 

The messaging controller 302 connects to the sec- 
ond calling party through the interlace 306. If security 
information is required, such as a password or PIN (Per- 
sonal Identification Number), the messaging controller 
302 prompts the second calling party for the informa- 55 
tion. The second calling party responds to the prompt 
by entering the mailbox identification number (unless 
automatic number identification (ANI) is supplied) and 
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password or personal ident^^n number as appropri- 
ate. The messaging controller 302 retrieves the second 
calling party mailbox based on the information either 
automatically furnished or entered by the second calling 
party and outputs the message to the second calling 
party. If more than one message are in the mailbox, the 
messaging controller 302 offers all the messages to the 
second calling party. Of course, features such as play- 
ing only selected messages or outputting only the status 
of the mailbox such as the number of messages in the 
mailbox may be provided. 

After each message is output to the second calling 
party, the messaging controller 302 queries whether the 
second calling party desires to send a reply message to 
the first calling party that left the message in the mail- 
box. If the second calling party wishes to send a reply 
message, the messaging controller 302 saves the reply 
message and sends the reply message to the first call- 
ing party that left the message at a later time. 

The messaging controller 302 sends the reply mes- 
sage to the first calling party without requiring the sec- 
ond calling party to identify the mailbox of the first 
calling party. The messaging controller 302 stores the 
first calling party mailbox identification when the first 
calling party left the message. Thus, the mailbox 
address or telephone number of the first calling party 
need not be revealed to the second calling party. The 
second calling party can always send a message at a 
later time to one or more explicit mailbox addresses 
(such as telephone numbers). 

The messaging controller 302 sends the reply mes- 
sages to each of the respective first calling parties for 
each reply message in a process that is asynchronous 
to the interactions with the second calling party. Indeed, 
sending the reply message process may begin even 
before the second calling party goes on-hook. If the first 
calling party does not have a mailbox, the messaging 
system 202, 204 connected to the local exchange car- 
rier 102, 104 serving the first calling party creates a 
mailbox for the first calling party, stores the received 
reply message in the created mailbox and alerts the first 
calling party that a message has been left in the newly 
created mailbox 

Normally, a mailbox is identified by a unique identi- 
fier such as a telephone number of a party. However, 
when a first calling party leaves a message for a called 
party, the first calling party may choose to leave a spe- 
cific mailbox identification number for receiving a reply 
message. In this case, the messaging controller 302 
saves the "reply" mailbox identification number and 
sends the reply message to the identified mailbox 
instead of the telephone number used by the first calling 
party to call the second calling party, for example. The 
"reply" mailbox identification number may be in the form 
of a telephone number. 

A calling party may also send messages to parties 
without having received a message in a mailbox. Such a 
calling party is referred to as a third calling party. To 



send messages, the third c^Hjparty calls the mes- 
saging system 202. ff AN I is [Rented, the messaging 
controller 302 searches the message memory for a cor- 
responding mailbox If a mailbox for the third calling 
party is not found, then the messaging controller 302 5 
creates a new mailbox in the messaging memory 304 
for the third calling party and invites the third calling 
party to use the mailbox. If the third calling party mail- 
box is found, then the messaging controller 302 prompts 
the third calling party to use the mailbox. The third call- 10 
ing party may send a message by pressing an appropri- 
ate key of the keypad, for example. 

The third calling party may indicate a destination for 
the message by entering a telephone number or other 
identifier from either the keypad of a telephone station 15 
(DTMF) or by speaking the telephone number. If the 
third calling party chooses to speak the telephone 
number, the messaging controller 302 converts the third 
calling party speech into the destination telephone 
number by well known voice recognition methods. 20 

The third calling party may also provide a name 
identifying a list of telephone numbers previously estab- 
lished in the messaging memory 304. The messaging 
controller 302 searches the messaging memory 304 for 
the identified list of telephone numbers and send the 25 
message to each of the telephone numbers in the list. 
Alternatively, the third calling party may also enter 
names of entries of a telephone directory that is pre- 
established in the messaging memory 304. In this case, 
the messaging controller 302 locates the telephone 30 
directory in the messaging memory 304 and builds a 
destination list of telephone numbers based on the 
names provided by the third calling party. 

While the above discussion discloses the messag- 
ing system 202, 204 associated with a local exchange 35 
carrier 102, 104, the messaging system 202, 204 may 
also be associated with a long distance carrier (not 
shown). In this case, a long distance calling party may 
wish to leave a message for the called party. Similar fea- 
tures would be available through the long distance car- 40 
rier as are described above for the local exchange 
carrier. 

Further, send-a-message (store-and-fbrward) serv- 
ice or reply messages may also be directed to long dis- 
tance destinations. In fact, any valid number such as a 45 
number under the North American Numbering Plan 
(NANP) which is within the serving area of the messag- 
ing service may be used. Local and Long Distance con- 
siderations are unimportant. Natural extensions to 
international sites using international numbering plans so 
with country code prefixes can also be anticipated. In 
this way, the user community may be expanded to 
encompass the world community that is reachable by 
telephone or by systems providing equivalent reachabil- 
ity. 55 

When the messaging controller 302 creates a mail- 
box for a called party, a first calling party or a third call- 
ing party, the mailbox persists in the messaging 
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memory 304 for a pred^^ned amount of time such 
as 30, 60, 90 or 180 days. The mailbox is deleted from 
the messaging memory 304 if preset criteria are met 
such as no activity after the predetermined amount of 
time expires. 

In some circumstances, the mailbox created by the 
messaging controller 302 persists only for a special 
delivery situation and the mailbox is deleted immedi- 
ately after the message stored in the mailbox is "deliv- 
ered". This situation occurs, for example, if the mailbox 
is associated with a telephone number that is outside 
the serving area of the messaging service. Delivery 
results from an outcall which is used to deliver (play) the 
message to the called party. In this case, the called 
party is not invited to become a customer of the mes- 
saging service nor, consequently, an active member of 
the messaging community. 

Mailboxes are not restricted to be associated with 
only one telephone number. For example, a mailbox 
may be associated with a home telephone number, an 
office telephone number and a summer cottage tele- 
phone number. In addition, a group of people may wish 
to share a mailbox such as a club or partners of a small 
business. 

A party may specifically designate a telephone 
number to be blocked from being associated with a 
mailbox. In this case, the messaging controller 302 will 
not create a mailbox for the telephone number even if a 
first calling party requests for a message to be stored. 

Usually, a calling party is billed for leaving a mes- 
sage in a mailbox. Messaging, as described, is a sender 
paid service - like so many services in our society. Thus, 
the called party is not billed for the mailbox service. 
However, if the called party subscribes to a mailbox 
service, so that all telephone calls incident upon the 
called party telephone are answered by the called 
party's messaging service independent of whether or 
not the calling party is served by a messaging service, 
then the called party may be billed for the call answer 
service under a subscription agreement. In this way, a 
called party is not billed for a mailbox automatically cre- 
ated for the convenience of the calling party. Other bill- 
ing mechanisms may also be implemented to further 
encourage wider acceptance and use of the messaging 
system 202. 

Figure 3 shows a flowchart of a messaging system 
process for a first calling party to leave a message for a 
called party. In step S1002, the messaging controller 
302 receives the called party information such as the 
telephone number from the local exchange carrier 102, 
for example. Then the messaging controller 302 goes to 
step S1004. In step S1004, the messaging controller 
302 searches the messaging memory 304 for a mailbox 
that is associated with the called party based on the tel- 
ephone number, for example. Then the messaging con- 
troller 302 goes to step S1006. In step S1006, the 
messaging controller 302 goes to step S1014 if a called 
party mailbox is found in the messaging memory 304. 
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Otherwise, the messaging confa^^02 goes to step 
S1008. 

In step S1008, the messaging controller 302 deter- 
mines if the called party is on the blocked list. A called 
party self-selects to be placed on the blocked list. When s 
on the blocked list, a mailbox should not be automati- 
cally created for the telephone number. For example, a 
subscriber may not wish a mailbox to be created. Then 
the messaging controller 302 goes to step S1010. In 
step S1010, the messaging controller 302 goes to step 10 
S1020 if the called party is on the blocked list. Other- 
wise, the messaging controller goes to step S1012. 

In step S1020, the messaging controller 302 sends 
a message to the first calling party indicating that a 
message cannot be left for the called party at this tele- 75 
phone number and goes on-hook with respect to the 
first calling party. Then, the messaging controller 302 
goes to step S1026 and ends the process. 

In step S1012, the messaging controller creates a 
called party mailbox and goes to step S1014. In step 20 
S1014, the messaging controller 302 prompts for, 
receives and stores the message from the first calling 
party and goes to step S1016. In step S1016, the mes- 
saging controller 302 saves the first calling party infor- 
mation in the mailbox in preparation for a possible reply 25 
message. If the first calling party indicates a specific 
mailbox identification for a reply, the messaging control- 
ler 302 saves this special mailbox "reply" identification 
information in the mailbox instead of the first calling 
party's telephone number. Then the messaging control- 30 
ler 302 goes on-hook with respect to the first calling 
party and goes to step S1018. 

In step S1018, the messaging controller 302 alerts 
the called party that a message is stored in the called 
party mailbox. Then the messaging controller 302 goes 35 
to step S1026 and ends the process. While step S1018 
is shown between steps S1016 and S1026, step S1018 
may be executed asynchronously relative to all other 
steps S1002-S1016 and S1020 of the process. The 
messaging controller 302 may alert the called party at 40 
anytime after storing the message from the first calling 
party in the mailbox. 

Figure 4 shows a process of the messaging control- 
ler 302 for receiving a call from a second calling party to 
retrieve messages stored in a mailbox. In step S2002, 45 
the messaging controller 302 prompts and receives 
information from the second calling party such as the 
mailbox identification number (or ANI if the calling party 
is calling from home) and a password or personal iden- 
tification number. Then the messaging controller 302 so 
locates the identified mailbox and verifies whether the 
security information entered by the second calling party 
such as a password or a personal identification number 
is correct. Then the messaging controller 302 goes to 
step S2004. In step S2004, if the security information 55 
entered by the second calling party is incorrect, the 
messaging controller 302 allows several retries and 
then goes to step S2026 and ends the message retriev- 
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ing process. Otherwise, th^^saging controller 302 
goes to step S2006. 

In step S2006, the messaging controller 302 goes 
to step S2020 if the information entered by the second 
calling party indicates that the second calling party does 
not wish to listen to the messages stored in the mailbox 
but merely desires to receive status information regard- 
ing the mailbox such as the number of new and old mes- 
sages stored in the mailbox. Otherwise, the messaging 
controller 302 goes to step S2008. 

In step S2020, the messaging controller 302 sends 
the status information to the second calling party and 
goes to step S2022. In step S2022, the messaging con- 
troller 302 allows the second calling party to execute 
optional functions of the mailbox such as: play, clear or 
save a message; send a message; adjust personaliza- 
tion features of the mailbox; engage in any other mail- 
box supported activity; or end the process. When the 
second calling party ends the process, the messaging 
controller 302 goes to step S2026 and ends the proc- 
ess. 

In step S2008, the messaging controller 302 
retrieves a message from the mailbox and sends the 
message to the second calling party. Then the messag- 
ing controller 302 goes to step S2009. In step S2009, 
the messaging controller 302 allows the second calling 
party to delete (clear) or save the message. Then the 
messaging controller goes to step S2010. 

In step S2010, the messaging controller queries 
whether the second calling party would like to send a 
reply to the first calling party who left the message or 
forward the message to another party or parties. If the 
second calling party wishes to send a reply message or 
forward a copy of the message, the messaging control- 
ler 302 goes to step S2012. Otherwise, the messaging 
controller goes to step S201 4. 

In step S2012, the messaging controller 302 
receives the reply message from the second calling 
party. The messaging controller 302 addresses the 
reply message based on destinations supplied by the 
second calling party and/or based on destinations 
saved in the mailbox, and goes to step S2014. 

In step S2014, the messaging controller 302 deter- 
mines whether there are more messages in the mail- 
box. If there are more messages in the mailbox, the 
messaging controller 302 goes to step S2006. Other- 
wise, the messaging controller goes to step S2024. In 
step S2024, the messaging controller 302 allows the 
second calling party to execute optional functions of the 
mailbox such as: play, clear or save a message; send a 
message; adjust personalization features of the mail- 
box; engage in any other mailbox supported activity. 
When the second calling party completes executing tfie 
optional functions, the messaging controller 302 goes to 
stepS2015. 

In step S2015, the messaging controller 302 goes 
on-hook with respect to the second calling party and 
then goes to step S2016. In step S2016, the messaging 
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controller 302 determines w^Br the second calling 
party left any reply (or forward^^nessages. If no reply 
or forward to messages are left, the messaging control- 
ler 302 goes to step S2026 and ends the process. Oth- 
erwise, the messaging controller 302 goes to step 5 
S2018. In step S2018, the messaging controller 302 
sends the reply (or "forward to") messages of the sec- 
ond calling party to the respective calling parties that 
previously left messages based on the information 
saved when the messages were left. Then the messag- w 
ing controller goes to step S2026 and ends the process. 

Steps S2016 and S2018 may be performed asyn- 
chronously with respect to the other steps of the above 
process. The flowchart shown in Figure 4 depicts the 
logical process only. Thus, the messaging controller 302 is 
may begin sending the reply or forward-to messages 
immediately even before the second party goes on- 
hook, or the messaging controller 302 may wait until a 
later time. For example, reply or fbrward-to messages 
may be delayed until the messaging controller 302 is 20 
less busy or until a lower transmission cost is available. 

Figure 5 is a flowchart of a messaging controller 
process for send-a-message service after a third calling 
party is connected to the messaging controller 302. In 
step S3002, the messaging controller 302 searches for 25 
a mailbox associated with the third calling party and 
then goes to step S3004. In step S3004, the messaging 
controller 302 goes to step S3008 if a mailbox is found 
for the third calling party. Otherwise, the messaging 
controller 302 goes to step S3006. In step S3006, the 30 
messaging controller 302 creates a mailbox for the third 
calling party and then goes to step S3012. 

In step S3008, the messaging controller 302 
prompts the third calling party for security information 
such as a password or a personal identification number 35 
and then goes to step S3010. In step S3010, the mes- 
saging controller goes to step S3018 if, after several 
retries, the security information entered by the third call- 
ing party is incorrect. Otherwise, the messaging control- 
ler goes to step S301 2. 40 

In step S3012, the messaging controller 302 
prompts and receives the message and destination 
information from the third calling party. The destination 
information can be a telephone number, multiple tele- 
phone numbers, a name identifying a list of telephone 45 
numbers that is stored in the messaging memory 304 or 
names of entries of a telephone directory that is stored 
in the messaging memory 304. Then, the messaging 
controller goes to step S3014. 

In step S3014, the messaging controller 302 goes so 
on-hook with respect to the third calling party and then 
goes to step S3016. In step S3016, the messaging con- 
troller 302 sends the message to the destinations indi- 
cated by the destination information entered by the third 
calling party. After the messaging controller 302 delivers ss 
the message to the destination locations the messaging 
controller 302 goes to step S3018 and ends the proc- 
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Step S3016 may b^^^med asynchronously rel- 
ative to all the other steps of the process. Thus, the 
message may be delivered immediately after the mes- 
sage and destination information is received even 
before the third calling party goes on-hook or the mes- 
sage may be delivered at a later more convenient time. 

While this invention has been described in conjunc- 
tion with specific embodiments thereof, it is evident that 
many alternatives, modifications and variations will be 
apparent to those skilled in the art. Accordingly, pre- 
ferred embodiments of the invention as set forth herein 
are intended to be illustrative, not limiting. Various 
changes may be made without departing from the spirit 
and scope of the inventions as defined in the following 
claims. 

Where technical features mentioned in any claims 
are followed by reference signs, those reference signs 
have been included for the sole purpose of increasing 
the intelligibility of the claims and accordingly, such ref- 
erence signs do not have any limiting effect on the 
scope of each element identified by way of example by 
such reference signs. 

Claims 

1. A method for operation of a messaging system, 
comprising: 

receiving a message for a destination identified 
with the message but not having a mailbox to 
store the message; 
creating a mailbox in a memory; and 
storing the message in the mailbox 

2. The method of claim 1, wherein if a first calling 
party calls a called party and leaves the message 
for the called party, then the mailbox is associated 
with the called party. 

3. The method of claim 2, further comprising: alerting 
the called party if a new message is stored in the 
mailbox associated with the called party. 

4. The method of claim 3, wherein the messaging sys- 
tem alerts the called party by at least making an 
outcall to the telephone number of the called party. 

5. The method of claim 4, wherein the outcall is made 
at a preset interval for a predetermined amount of 
time. 

6. The method of claim 2, further comprising: 

playing at least one message stored in a called 
party mailbox identified by a mailbox identifier 
when a second calling party calls the messag- 
ing system requesting the messaging system 
to play the at least one message stored in the 
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called party mailbox, th 
being the called party 
party. 
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md calling party mation when the d^B party calls the mes- 

the first calling saging system and leaves the message in a 

calling party mailbox identified by a mailbox 
identifier entered by calling party; and 
sending the message to at least one destina- 
tion based on the destination information. 

13. The method of claim 12, wherein the destination 
information comprises at least one of: 



7. The method of claim 6, further comprising: 

prompting the second calling party for a reply 
message that corresponds to the at least one 
message stored in the called party mailbox 
after playing one of the at least one message 
stored in the called party mailbox; 
receiving the reply message from the second 
calling party; and 

sending the reply message to the first calling 
party that left the one of the at least one stored 
message in the called party mailbox. 

8. The method of claim 7, wherein the messaging sys- 
tem saves information relating to the first calling 
party when the first calling party left the at least one 
message in the called party mailbox and sends the 
reply message to the first calling party based on the 
saved information relating to the first calling party. 

9. The method of claim 8, wherein the saved informa- 
tion relating to the first calling party includes at least 
one of: 

a reply address; 

a first calling party telephone number; and 
an identifier of a mailbox. 
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a mailbox identifier; 

a name of a list of mailbox identifiers stored in 
the memory; and 

names of entries of a telephone directory which 
15 is stored in the memory. 

14. The method of claims 6 or 12, wherein the mailbox 
identifier includes at least one of: 

20 a telephone number; 

an identification number; 

an identification name; 

a password; and 

a personal identification number. 

25 

1 5. The method of claim 2 or 1 2, wherein the mailbox is 
identified by a plurality of telephone numbers and a 
mailbox identifier. 

30 16. The method of claims 15, wherein the plurality of 
telephone numbers include at least one of: 



10. The method of claim 6, wherein the called party a home telephone number; 
mailbox is deleted from the memory after playing a business telephone number; and 

the at least one message if the mailbox identifier is 35 a seasonal residence telephone number, 

a telephone number not within a service area of the 
messaging system. 

11. The method of claim 1, wherein if a calling party 
calls the messaging system and leaves the mes- 40 
sage, then the mailbox is associated with the calling 
party, or 



wherein the mailbox is not created in the mem- 
ory if the destination is a telephone number 45 
blocked by an owner of the telephone number, 
or 

wherein the created mailbox is deleted from the 
memory if the mailbox is not accessed within a 
preset amount of time, or so 
wherein the messaging system is coupled 
through an external interface to at least one of 
a local exchange carrier and a long distance 
carrier. 

55 

1 2. The method of claim 1 1 , further comprising: 



prompting the calling party for destination infor- 
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